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^ 1 Abstract. In this paper we investigate partial spreads of H(2n—1, q 2 ) through 

the related notion of partial spread sets of hermitian matrices, and the more 
general notion of constant rank-distance sets. We prove a tight upper bound on 
the maximum size of a linear constant rank-distance set of hermitian matrices 
over finite fields, and as a consequence prove the maximality of extensions of 
symplcctic scmificld spreads as partial spreads of H(2n — 1, q 2 ). We construct 
large constant rank-distance sets for all even ranks, and construct maximal 
partial spreads of H(3, q 2 ) for a range of sizes. 



1. Introduction 

A partial spread of a projective or polar space P is a set S of pairwise disjoint (i— 1)- 
dimensional subspaces of P. A partial spread is called a spread if the elements of 
S cover P. 

A partial spread set U is a set of n x n matrices such that 

rank(A - B) = n for all A, B 6 U, A ^ B; 

rank(A) = n for all A e U, A ^ 0. 

It is well known that a partial spread set in M n (F) defines a partial spread in 
the projective space PG(2n — 1,F); a partial spread set in the space of hermitian 
matrices H n (K) defines a partial spread in the hermitian polar space H(2n — 1, K); 
and a partial spread set in the space of symmetric matrices S n (F) defines a partial 
spread in the symplectic polar space W(2n— l,F). We will recall these connections 
in Section [2] 

In this paper we investigate partial spread sets as a special case of the following 
more general definition: 

A constant rank-distance k set is a set ofnxn matrices U such that 

(i) rank(A - B) = k for all A,B e U, A ^ B; 

(ii) rank(A) = k for all A € U, A ^ 0. 

This name follows the definition of rank-distance in [9]. Clearly a constant rank- 
distance n set is a partial spread set. Note that a set satisfying only property 
(i) implies the existence of a constant rank-distance k set of the same size. For 
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suppose U' is such a set, and choose some A 6 V. Then it is easily verified that 
U := {A — B : Be U'} is a constant rank-distance k set. 

A constant rank-distance k set (resp. partial spread set) is said to be maximal if 
it is not strictly contained in a larger constant rank-distance k set (resp. partial 
spread set). 

If a constant rank-distance k set (resp. partial spread set) is closed under _F'-linear 
combinations for some field F', we refer to it as an F'-linear constant rank-distance 
k set (resp. partial spread set). We will often omit the specification of a particular 
field. 

In Section [3] we will prove a new bound for linear constant rank-distance sets of 
hermitian matrices over finite fields, using properties of characters defined on func- 
tion spaces. In Section 21 we will show how this theorem provides new results on 
maximal partial spreads of H(2n — 1, q 2 ). In Section^] we will construct maximal 
partial spreads of H(3, q 2 ) of a range of different sizes. Finally in Section O we 
will construct some constant rank-distance sets which are larger than the largest 
possible linear constant rank-distance sets. 



2. Partial spreads and subspace codes 



We recall now the connection between partial spreads and partial spread sets ([B], 
p. 220), and the definition of a subspace code. Given annxn matrix A, we can 
define an (n — l)-dimensional subspace Sa of PG(2n — 1, q) as follows: 



S A 



u 

Au 



gf;;> 



Given any two matrices A and B, it is easy to see that 

dim(SU r\S B )=n- rank(A — B) — 1, 

and Sa H Sb = if and only if rank(A — B) = n. We define also the (n 
dimensional subspace Soa of PG(2n — X,q) by 

"0 



Sqo '■ — ( 



Again it is clear that Sa H S'oo = for all A e M n (¥ q ). 
Hence if U is a partial spread set in M n (¥ q ), then the set 

Du~{S A ■■ AeC/}u{5oo} 
is a partial spread of F 2n , with \Du\ = \U\ + 1. 

Every spread D of PG(2n — 1, q) defines a translation plane, via the Andre-Bruck- 
Bose construction. If the dual of this plane is also a translation plane, it is called 
a semifield plane. The algebraic structure which coordinatizes this plane is then a 
semifield. This occurs if and only if the spread set of D is linear over some field. 
For this reason, a linear spread set is also called a semifield spread set. See [13]. 

A hermitian polar space H(t — 1, q 2 ) is the geometry of subspaces of PG(t — 1, q 2 ) 
which are totally isotropic with respect to some non-degenerate hermitian form on 
F* 2 . It is well known that the maximum dimension of a subspace contained in 

H(t-1,<?) is L^J- 
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The projective geometry PG(t — l,q 2 ) contains PG(t — l,q) as a subgeometry. A 
symplectic polar space W(t — l,q) is the geometry of subspaces in PG(t — 
which are isotropic with respect to some non-degenerate symplectic form on F* . It 
is necessary that t be even. 

Consider now the space H(2n — 1, q 2 ). We take the defining nondegenerate hermit- 
ian form to be 

0„ al n 
-al n n 

where a € ¥ q 2 is such that a = —a. Then given a matrix A E M n (F q 2), the space 
Sa is contained in H(2n — 1, q 2 ) if and only if it is hermitian: for 



«4« 



—rT 



u T u T A 



0„ 

-al n 



u 

Au 



= 



for all u £ F™ 2 if and only if 

q- J 



au 1 (A- A )u = 



U M> u 



for all u G F™ 2 , if and only if A = A , as claimed. Note that 4^4 denotes the 
Frobenius automorphism x ^ x q applied entry wise. 

Hence a partial spread set U in H n {¥ q 2) leads to a partial spread D\j in H(2n — 
l,q 2 ), with \Du\ = \U\ + 1. Conversely, it is well known that every partial spread 
D in H(2n — 1, g 2 ) is isomorphic to Z% for some partial spread set U in H n (¥ q 2), 

i- 

Clearly the intersection of H(2n — l,q 2 ) with PG(2n — l,q) is a symplectic polar 
space W(2n — l,q), with defining symplectic form 

On In 

-i o u - 

A n u 7i 

A partial spread in W(2n — l,q) then leads to a partial spread set in S n (¥ q ), which 
is of course an F g -subspace of H n (¥ q 2). In fact it is also a partial spread set in 
H n (¥ q 2), as the rank of a matrix does not change over an extension field. We refer 
to the associated partial spread of H(2n — 1,<? 2 ), as the extension of the partial 
spread of W(2n — 1, q). 

Spreads exist in W(2n — l,q) for all q,n, and have size q n + 1. In fact linear 
spreads exist in W(2n— 1, q) for all q, n, as Kantor [TT] showed that a linear spread in 
PG(2n— l,q) is symplectic if and only if the semifield it defines is Knuth-equivalent 
to a commutative semifield. Such a spread is called a symplectic semifield spread, 
see [13]. 

Much study has been dedicated to the maximum size of a partial spread in H(2n — 
1, q 2 ), or equivalently the maximum size of a partial spread set in H n (¥ q 2). Partic- 
ular attention has been paid to the case H(3,q 2 ), or equivalently H 2 (¥ q 2). See [1] 
for an overview of the known results. 

A subspace code is a set of subspaces of PG(N, F) together with the distance func- 
tion d(S, T) = dim(5 + T) - A\m{S n T). A subspace code C such that dim(5) = t 
for all S G C is called a constant dimension code. Subspaces codes and constant 
dimension codes are of interest in network coding, see for example |12j for a survey, 
and the connection with sets of matrices with particular rank properties ("rank 
metric codes" ) has been studied in for example [50] . Note that subspace codes are 
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normally considered as subspaces of the vector space F N+1 . However the construc- 
tions are equivalent. 

Given a constant rank-distance k set U of n x n matrices, define the subset D' v — 
{S A ■ A e U} C PG(2n - 1,F), where S A is defined as above. Then D' v is a 
constant dimension n code. Moreover, cI(Sa,Sb) — 2k for all A, B e U. Hence 
D'jj is also a constant distance code, and \D' V \ — \U\. Note that if k < n we do not 
include the space Soo, as cL(Sa, Soo) — 2n ^ 2k. 

When k = n we can include 6*00, and Du = D'jj U {Soo} is a partial spread, or 
equivalently a constant dimension n, constant distance 2n code. If C is also a 
spread, it is more commonly referred to as a spread code. See for example [15] for 
more on spread codes. While subspace codes are normally studied in PG(N,q), in 
this work we will focus on those in H{2n — 1, q 2 ). 

We summarise this discussion in the following lemmas for future reference. 

Lemma 1. There exists a partial spread set in H n (¥ q 2) of size N if and only if 
there exists a partial spread in H(2n — 1, q 2 ) of size N + 1. 

Lemma 2. If there exists a constant rank-distance k set in H n (¥ q 2) of size N, then 
there exists a constant dimension n, constant distance 2k code in H(2n — 1, q 2 ) of 
size N . 

3. Character theory and constant rank-distance sets 

We will prove a new upper bound on linear constant rank-distance sets by con- 
sidering (hermitian) matrices as elements of the function space ¥ q for appropriate 
choices of a finite set ft. Throughout the rest of this paper we will assume q = p e 
for some prime p and positive integer e. 

For any /gF", i.e. any map / : ft — > ¥ q , and any a G ¥ q , we define the number 

N f (a) := #{w g Q f(u) = a}. 

We denote V = F™ , V' — F™ 1 and W = ¥™ 2 . We will represent each of these spaces 
as column vectors; e.g. V will be the vector space of n x 1 matrices with entries in 
F,. 

We recall now the well known one-to-one correspondence between m x n matrices 
and bilinear forms on V X V . Let M mxn (¥ q ) denote the set ofmxn matrices 
with entries in ¥ q . For each matrix A we define a bilinear form (which by abuse of 
notation we will also denote by A), by 

A(v',v) : V x V -> ¥ q 

: (V, v) H> v' T Av. 

We denote the space of bilinear forms on V' x V by B mj7l . Then we have 

M „ (¥ ) ~ B < W v ' xV 

We define the rank of a bilinear form to be the rank of the associated matrix. The 
following lemma is well known, a proof can be found in [T5], Lemma 3.3. 
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Lemma 3. For any bilinear form A, with rank(A) = r, 

AK > \ q m+n - r - 1 {q r -1) otherwise 

Now let H n (¥ q 2) denote the set of n x n hcrmitian matrices with entries in ¥ q 2, i.e. 

H n (¥ q 2) = {h£ M n (¥ q 2) | h = h T }. 

Recall that H n (¥ q 2) is a vector space over ¥ q , but not over ¥ q 2. To each hermitian 
matrix h we associate a quadratic hermitian form (which by abuse of notation we 
will also denote by h), by 

h : W -> F g 
: w i—> w T hw. 



Note that h{w) does indeed lie in ¥ q for all w G W, as h(w) = h(w) T = w T h T w = 
w T h T w = w T hw = h{w). 

We denote the set of quadratic hermitian forms by Tin, and we have 

H n (¥ q 2) ~H n <¥\ v . 

Again we define the rank of a quadratic hermitian form to be the rank of the 
associated hermitian matrix. The proof of the following well-known lemma can 
also be found in [T51. 



Lemma 4. For any quadratic hermitian form h, rank(/i) = r, we have 
N h (a) = 



q 2n-r-l, q r + r_ 1 y( q _ if a = 

q 2n-r-i^ q r _ (— otherwise. 



where r — rank(/i). 



We now view (¥ q , +) as a finite group. We will denote the identity element of this 
group (the zero function, which maps all elements of Q to zero), by /o- We can 
define some linear characters on F^ 2 as follows. Let e be a primitive p th root of 
unity in C (where q is some power of the prime p) , and let tr denote the trace map 
from F g to F p . For each uj S ft, define the function : F^ ^ C by 

Xw :/_> e *K/(aO>. 

It is clear that is a linear character, as Xu(f + .9) = Xu(f) + Xu(g) for all 
/,ff€F»,and Xw (/ ) = c° = l. 

Define now a character xn by 

Xn ■= Xlo- 
wen 

We will mostly simply write x f° r Xo when there is no ambiguity. Then by definition 
it is clear that 

x(/) = E etr(/M) = E^/( a ) eir(a) - 

uen ae¥ q 
This leads to the following lemma. 
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Lemma 5. Suppose f is a bilinear form of rank konVx V' , and let \ — XvxV- 
Then 

x(f) = q m+n - k - 

Proof. By the above formula, we have x(f) = J2ae¥ Nf(a)e tr( - a \ But Nf(0) = 
qm +n-k-i( q k + ^ _ i) 3 an d N f (a) = q ™+n-k-\( q k _ ^ iov all non _ zcro a e F<?j and 
so 

X(f) = q m+n - k - 1 (q k + q - 1) + q ™+n-k-l( q k - 1) ^ e tr ^ . 

aSF* 

But J2aeF q e* r ^ a ' = 0, and hence EaeF* e* r ^ a ' = — 1, giving us 

X(/) = q m+n - k - l {q k +q-l)- q ™+n-k-l( q k _ y = q m+n-k ^ 

proving the claim. □ 



Similarly we have the following lemma. 

Lemma 6. Suppo: 
let x = Xw- Then 



Lemma 6. Suppose f is a quadratic hermitian form of rank k on W — F™ 2; and 

k/ln—k 



x(f) = (-i)V 

Proof. Again we have X (f) = EaeF, N f (a)e tr( - a \ But N f (0) = q 2n - k ~ 1 (q k + 
(-l) k {q - 1)), and N f (a) = q ^-k-i^ q k _ (-l)k} for all non _ zer o a G F g , and 
so 

X(f) = q 2n - k -\q k + (-l) k (q - 1)) + q 2 ^ 1 (q k - (-l) fe ) ]T e tr ^ . 

aGF* 

But again E QG F g x e * r(a) = -1 ' S ivin g us 

X(f) = q 2n - k -\q k + (-l) k (q - 1)) - q 2 ^ 1 {q r - {-if) = (—l) k q 2n ~ h , 
proving the claim. □ 

Recall the definition of the inner product of characters on any group G: 

1 



It is well known that this number is a non-negative integer. The restriction of a 
character on a group G to a subgroup H is again a character on H . We denote the 
trivial character by lg, i.e. la{g) = 1 f° r all 9 € G. 

Suppose now we have a subgroup U of (F^ , +). Clearly U is an F p -subspace of F^ . 
We will use the restriction of the previously defined characters on (F^ , +) to U to 
obtain upper bounds on the sizes of certain classes of subgroups. 

Now let = V x V, and suppose U < £> m , rl < , where "<" denotes subgroup 
(or equivalently, F p -subspace). Then we have the following: 
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Lemma 7. Let U be an ¥ p -subspace of B m . n , with \U\ — p d . Let Ak denote the 
number of elements of U of rank k. Then 

n 

^A k p {m+n ~ k)e ~ d 

is a non-negative integer. 

Proof. Let \ — Xv'xv- Taking the inner product (x\u, ^u) gives us 

<xkla> = 3Ex(/)- 
p feu 

But by Lemma[5l x(f) = q m+n ~ k = p(m+n-k)e^ w h ere ra nk(/) = k, and so 

n 

( X \u,lu)=Y. Ak P {m+n ~ k)e ~ d 

k=0 

is a non-negative integer, proving the result. □ 
This leads to the following. 

Theorem 1. Let U be a linear constant rank-distance k subspace of M mxn (¥ q ). 
Then 

\U\ < q m+n - k . 

Proof. Consider U as an F p -subspace of B m ^m and let Ai be as in Lemma [7J If 
\U\ = p d , we have that Aq = 1, Ak = p d — 1, Ai = otherwise. Hence by Lemma 
[3 the number 

p(m+n— k)e— d^ke -\- p d — \^ 

must be a non-negative integer. But p ke + p d — 1 is a positive integer relatively 
prime to p, and so p( m + n ~ k ) e - d must be an integer, implying d < (m + n — k)e, 
and \U\ < p(™+"-*0 e = q ™+n-k^ ag c i aimec i. □ 

Note that this character is related to the characters considered by Delsarte in [S] in 
the following way. Delsarte considered characters on the group M mx „(F g ) of the 
form 

Px : M mxn (¥ q ) -> C 

A ^ e tr(Tr(XA))^ 

where X E M nxm (F q ). Here Tr denotes matrix trace, and tr denotes field trace. 
He then defined characters Pk by 

Pi := E ?*■ 

{X|rank(X)=i} 

He showed ([S], Theorem A2) that each character Pi takes the same integer value 
on elements of the same rank, and calculated these integers. The restriction of our 
above defined character x on xV , is related to the character Pi as follows: every 
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rank one matrix X can be written as uv T for some u 6 V\ v € V, and there are 
precisely (q — 1) pairs (u,v) such that X — uv T . Now 



_ tr(Tr{XA)) 



tr(Tr(uv T A)) 
tr(Tr{v T Au)) 



= € 
_ ^tr(v T Au) 

= X(u,v){A). 

Hence we have that 

X =(q-l)Pi-(q m + q n -l)lM, 

where 1m denotes the trivial character. In [7], the character values Pi were used 
to prove Theorem [1] This new self-contained proof will now be generalized to 
hermitian matrices. 

We now let Q — W, and consider subgroups U < H n < . 

Lemma 8. Let U be an ¥ p -subspace of H n , with \U\ = p d . Let At denote the 
number of elements of U of rank k. Then 



k=0 

is a non-negative integer. 

Proof. Let \ = xw ■ Taking the inner product (xluAu) gives us 

(^m4Ex(/i- 

1 feu 

But by Lemma[6j x(f) — (-l) k q 2n ~ k = (— l^ k p( 2n ~ k ) e : where rank(/) = k, and so 



(x\uAu) =^(-l) fc A fc p^ 



J2n-k)e-d 
fc=0 

is a non-negative integer, proving the result. □ 



This leads to the following. 

Theorem 2. Let U be a linear constant rank-distance k set of H n (¥ q 2) . Then 

q k if k is odd 

j2n-k j s even 



\U\< 



Proof. Consider U as a F p -subspace of T-L n , and let Ai be as in LemmaJS] If \U\ = p d , 
we have that Ao = 1, = p d — 1, Ai = otherwise. Hence by Lemma the 
number 

p (2n-fc)e + (_l)*(p<* - y p (2n-k) e -d = ^n-^e-df^ke + (_l)*(pd _ 1)) 

must be a non- negative integer. Hence if k is odd, we must have p ke > p d , and 
hence \U\ < q k , as claimed. If k is even, then p ke + p d — 1 is a positive integer 
relatively prime to p, and so p( 2n - k ) e ~ d must be an integer, implying d < (2n — k)e, 
and \U\ < p( 2 "" fe ) e = q 2n ' k as claimed. □ 
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In [8], Theorem [2] was proved for the special case where U is an F g -subspace. Hence 
this theorem is a generalisation of that result. It was also shown that this bound 
is met in all cases. In the next two sections we will consider non-linear constant 
rank-distance sets which exceed these bounds. 

4. Maximal partial spreads of H(2n- l,q 2 ) 

In this section we apply Theorem [5] to prove new results on the maximality of some 
partial spreads of H(2n — l,q 2 ), and construct new maximal partial spreads in 
H(3,q 2 ). 

Thas [H] showed that spreads do not exist in H(2n — 1, q 2 ). Much study has been 
dedicated to the spectrum of sizes of maximal partial spreads, see for example [J]. 

As noted in Section[2j spreads in W(2n— 1, q) lead to partial spreads in H(2n—1, q 2 ) 
of the same size. Such a spread always exists, and has order q n + 1. If n is odd, 
this is in fact the largest possible size of a partial spread in H(2n — 1, q 2 ): 

Theorem 3 (Vanhove). A partial spread in H(2n~ l,q ), n odd, has size at most 
q n + l. 

This was proved by Vanhove using graph-theoretical techniques in }22j. and again 
geometrically in [24]. Neither of these techniques extend to the case where n is 
even, and in fact we will see in Remark [5] that partial spreads of size larger than 
q n + 1 always exist. 

Aguglia, Cossidente and Ebert pQ proved the following (although their terminology 
is different). 

Theorem 4 (Aguglia-Cossidente- Ebert). Any extension of a spread in W(3,q) to 
a partial spread in H(3,q 2 ) is maximal. 

Theorem [2] above now gives the following new result. 

Theorem 5. Any extension of a semifield spread in W(2n — 1, q) to a partial spread 
in H(2n — 1, q 2 ) is maximal. 

Proof. The spread set U of a semifield spread in W(2n — l,q) is by definition a 
linear spread set in 5 n (F g ), and \U\ = q n . Consider U now as a partial spread set 
in H n (¥ q 2 ) . Suppose there exists some A £ H n (¥ q 2 ) such that U U A is a partial 
spread set, AgU. Then det(A - B) j= for all B E U. But then dct(XA - B) ^ 
for all B E U, A G , and so (A, U) would be a linear partial spread set of size 
pnh+i ^ con t r adicting Theorem [21 Hence U is a maximal partial spread set. □ 

The question remains open whether the extension of every (non-linear) symplectic 
spread in W(2n — l,q) is a maximal partial spread in H(2n — l,q ) for n even, 
n > 2. 

We now turn our attention to the question of the existence of an interval of integers 
such that, for each integer contained, there exists a maximal partial spread of that 
size. This question has received attention for the case of PG(3,q) ([III]), W(3,q) 
and Q(4, q) ([17], [TB], [IB])- We now construct maximal partial spreads in H (3, q 2 ) 
for a range of sizes. Known results on the spectrum of sizes of maximal partial 
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spreads in H(3,q 2 ) can be found in for example [4], [2]. These partial spreads 
have received particular attention due to their equivalence with partial ovoids in 
the elliptic quadric Q~(5,q). Though these new maximal partial spreads are not 
the largest nor smallest known, the authors know of no other constructions for an 
interval of sizes in this space. 

Theorem 6. There exists a maximal partial spread in H('S, q 2 ) of size N for every 
integer N in the interval [q 2 + 1 . q 2 + q] . 

Proof. Let S be some integer in {1, . . . , q}. Choose some arbitrary subset A of ¥ q 
of size 5, containing 0. Then define the set 

: aeA U _ n 
a fia I 1 a 

,•2 



Us = 



a e F 9 2 — A 



where fi is chosen such that x 2 + y + (/i — 2)xy = has no solutions in ¥ q . We 
claim that Us is a maximal partial spread set in H 2 (¥ q 2 ) , and so Djj 6 is a maximal 
partial spread in H (3, q 2 ) and \Djj s \ — \Us \ + 1 = q 2 + S. 

The fact that this is a partial spread set is easily verified. It remains to show that 
it is maximal. First note that 



{N(y-a) : aeF g2 /A} = 



11 q 

F„ 



if y e A 
otherwise 



This is because, counting multiplicities, this set has size q 2 — S > q 2 — q. Clearly 
has multiplicity in the first case and 1 in the second. If some non-zero A € ¥ g 



were not in this set, it could have size at most (q — 2)(q 
contradiction. 



q — 1, a 



Now suppose there exists some 



which extends Us- Then xz ^ {N(y — a) : 



a £ ¥ q 2 /A}. By the previous argument, we must have y G A and xz — 0. Therefore 
either x = or z = 0. Suppose first z — 0. Then 



x y 




y 


y 


y 




}i 






is not invertible, a contradiction. Similarly in the case i = 0we get a contradiction, 
proving that such a matrix can't exist, thus proving maximality. 

It is clear that \U S \ = {q 2 -5) + (25\ - 1) = q 2 + 6 - 1. □ 



We will see in the next section that there always exist partial spreads of H(2n~\ . q 2 ) 
of size greater than q n + 1 for all n even. 



5. Large constant rank-distance sets in H n (¥ q 2) 

Constant rank-distance sets of rank less than n have received far less attention than 
partial spread sets, with most of the focus applied to subspaces. See [TH| and the 
references therein. However the following theorem, which follows from [23] , Lemma 
3.2 (and also follows from the proof of [22] Theorem 4.2), gives an upper bound 
when n is odd. Note that the result in |23j is much more general, however here 
we only state the portion relevant to this work, and we restate the result in the 
language of this paper. 
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Theorem 7 (Vanhove). A constant dimension n, constant distance 2k code in 
H(2n — 1, q 2 ), k odd, has size at most q k + 1. 

Corollary 1. ^4 constant rank-distance k set in H n (¥ q 2) has size at most q k + 1. 

Recall that there exist linear constant rank-distance A; sets in H n (¥ q 2 ) of size q k 
for all fe. Note that if k < n is odd, these sets do not quite meet this new upper 
bound. This is due to the fact that we have no analogous subspace to Soo to add 
an extra element to the set {Sa ■ A € U}. 

For even rank k, we can always find constant rank-distance sets of size larger than 
the largest known linear constant rank-distance set, due to the following construc- 
tion. 

Theorem 8. Suppose there exists a partial r-spread o/F™ 2 of size N. Then there 
exists a constant rank-distance k = 2r set in H n (¥ q 2) of size N . 

Proof. Let k = 2r. Let D be a partial r-spread in F™ 2 of size N. To each S E D, 
choose some matrix Xs S M nxr whose column span is equal to S (for example, 
by choosing a basis for S and forming a matrix with these vectors as its columns). 
Next define 

A s = X s xf EH n {¥ q 2). 

Finally define U = {A s : S e D}. We claim that rank(A s - A T ) = k for all 
S,T e D, S ±T. For let A Sl A T & U. Then 

-T „ -r^-T 



XsXs — XtXt 
[Xs X T ] 



It 
Or 



Xs_ 



[Xs Xt] 



'Or Or 










Aj 1 



[Xg Xt] 



r 

-Ir 



Xt 



But S and T intersect trivially, and hence the matrix [Xs Xt] has rank 2r = k. 
But ^ r also has rank fc, and hence As — At has rank k, as claimed. As 

shown in the introduction, this implies the existence of a constant rank-distance k 



set in H n (¥ q 2) of order \U\ = N, proving the result. 



□ 



Corollary 2. Suppose there exists a partial r-spread of¥ q \ of size N . Then there 
exists a constant dimension n, constant distance 2k code in H(2n — l,q ) of size 
N. 

Remark 1. Suppose q = k = 2, n = 3. There exists a 1-spread of F^ 2 of size 21 
(consisting of all 1-dimensional subspaces of F™ 2 ). A computer calculation using 
the computer algebra package MAGMA gave that the spectrum of sizes of maximal 
constant rank-distance 2 sets in H 3 (¥ 2 2) is {8, 10, 11, 12, 13, 14, 16, 17, 21}. Hence 
the construction from Theorem [5] is maximal in this case. It is not clear whether 
this construction leads to maximal constant rank-distance sets in general. 



Remark 2. Note that if n 



2r, there exists a spread consisiting of all r- 



dimensional subspaces of F™ 2 , which has size ^ 



" -l 



-1. Hence this construction 
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gives a partial spread set in H n (¥ q 2 ) of size q n + 1, and therefore a partial spread of 
size q n + 2 in H(2n — 1, q 2 ), which is larger than the largest possible linear partial 
spread set. 
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